Deals on vacations and trips to Madison Lake

Save when you book Madison Lake package deals

Choose two or more items and save on your trip:

Madison Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
East Bloomington
Price was $629, price is now $510 per person
$510
per person
Aug 27 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
InterContinental Saint Paul Riverfront by IHG

InterContinental Saint Paul Riverfront by IHG

4 out of 5
Downtown St. Paul
Price was $731, price is now $570 per person
$570
per person
Aug 27 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and a computer station are also on offer.
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was $827, price is now $647 per person
$647
per person
Aug 27 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a coffee shop, and a terrace are also offered.
Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was $703, price is now $557 per person
$557
per person
Aug 27 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking and express check-out are also offered on site.
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

2.5 out of 5
Price was $670, price is now $543 per person
$543
per person
Aug 27 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Top Madison Lake hotels deals

Log Inn on Madison Lake. Multi generation. Corporate retreat for team building

Log Inn on Madison Lake. Multi generation. Corporate retreat for team building

Madison lake MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Lakefront Retreat w/ Dock + Games

Lakefront Retreat w/ Dock + Games

Madison Lake MN
Get rates
This vacation home features barbecue grills.
ARTISTS & ANGLERS INN - game room - home of Madison Lake Paddlefish!!

ARTISTS & ANGLERS INN - game room - home of Madison Lake Paddlefish!!

Madison Lake MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Stay in View of Madison: Beautiful, spacious home on Madison Lake

Stay in View of Madison: Beautiful, spacious home on Madison Lake

Madison Lake MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

3 out of 5
240 Stadium Road Mankato MN
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

3 out of 5
1900 Premier Drive Mankato MN
Free Cancellation
$125 nightly
The price is $139 total per night
$139 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Madison Lake
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Madison Lake?
Travelocity offers flight and hotel packages from as low as $510. With such great deals, you'll be exploring all of Madison Lake in no time.
Where can I get the best vacation package deals for Madison Lake?
Scoring an amazing package deal to Madison Lake is easy with Travelocity. With as many as 400 air carriers and 1,000,000 properties across the globe, you're flush with choice when it comes to selecting your flights and hotels.
Why should I purchase my Madison Lake vacation bundle via Travelocity?
By booking your hotel, flights, activities and car rental altogether, you'll save big bucks as well as precious time. We have a dedicated team of experts available 24/7, and you'll know that you're always getting the best deal in town with our Price Match Guarantee. So, what's stopping you? Book your dream getaway today and get packing!
Can I save on my Madison Lake car rental if I book it with a hotel or flight?
Combining your flight, hotel and car into a Madison Lake vacation package is the easiest way to score the best deal. Plus, having your own car rental gives you total freedom to find your way to all those landmarks you want to check out. Situated 55 mi from Madison Lake, Mall of America is one attraction that should be on your to-do list. Load up the car and make a day trip of it.
Which airport is best for Madison Lake?
The best airport for Madison Lake is Minneapolis - St. Paul Intl. Airport (MSP). You'll find it 55 mi southwest of the downtown area.
Where should I stay when visiting Madison Lake?
If you're searching for someplace comfortable to base yourself, consider the Luxury Lakefront Cabin Retreat in Madison Lake MN Sleeps 20+ 2 secluded acres. It's the top pick for many travelers.

Photos of local treasures

Browse Madison Lake vacation photos for more inspiration

Docked boats on lifts are reflected in the calm water of a pretty lake in Minnesota, on a sunny summer day with beautiful clear blue sky.